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Abstract 

We show that the investigation of universal models in Topos 
Theory can shed light on problems of definability in Logic as well as 
on the investigation of De Morgan's law and the law of excluded 
middle on Grothendieck toposes. 
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1 Introduction 



This paper is devoted to a general study of universal models in Topos 
Theory with a particular emphasis on their applications to definability by 
geometric formulae and to the investigation of the law of excluded middle 
and De Morgan's law on Grothendieck toposes. 
In the second section, we establish a logical completeness result for 
universal models. This fact has many ramifications, some of which are 
explored in the third section. Here, among other results, we derive an 
explicit description of universal models of theories of presheaf type and for 
any such theory T, we establish a duality between the category of finitely 
presented models of T and the full subcategory of the syntactic category of 
T on the formulae which present a T-model; in this section, we also prove a 
definability theorem for theories of presheaf type. 
The fourth section is devoted to describing the universal models for 
quotients T' of a theory of presheaf type T. This is done for a quotient T of 
T in terms of the Grothendieck topology on the opposite of the category of 
finitely presentable T-models which corresponds to T' via the duality of 
Theorem 3.6 [2]. These Grothendieck topologies are then described in 
several cases of interest, and accordingly natural descriptions of the 
universal models of the corresponding quotients are achieved; in this 
context, we also derive a sufficient condition for a quotient T' of T to have 
enough models. 

In the fifth section, we discuss the relevance of universal models for the 
investigatation of definability of certain properties by geometric formulae; 
we observe that if f/ is a universal model of a theory T over a signature S 
in a topos E then every subobject of \J x ■ ■ ■ x \J (for any sorts 
Ai, . . . , An of S) is definable by a geometric formula and hence the lattice 
of subobjects of \J A\ x ■ ■ ■ x f/A„ in £^ is isomorphic to the lattice of 
subobjects of {x^^, . . . , x"^" . T} in the syntactic category Ct of T; as a 
consequence, the operation of pseudocomplementation in Ct, which plays a 
key role in our definability issues, acquires a natural semantic interpretation 
in terms of the universal model of T. This leads us to establish a 
connection between definability of certain properties and validity of certain 
formulae in the universal model. The validity of such formulae is then 
shown to be related to the law of excluded middle and to De Morgan's law 
on toposes, and a thorough analysis of all these connections is carried out 
in the sixth section of the paper. 

In the last section, we present some applications in Algebra of the theory 
developed in the paper. 
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2 Logical completeness of universal models 



Concerning notation, given two Grothendieck toposes 8 and JF and a 
Grothendieck topology J on a small category C, we denote by Geom(£^,jF) 
the category of geometric morphisms from £ to T and by Flat(C,£^) (resp. 
Flatj(C,£^)) the category of flat functors (resp. J-continuous flat functors) 
from C to £. We denote by QSTop the 2-category of Grothendieck toposes, 
geometric morphisms and geometric transformations between them. 

Definition 2.1. Let T be a geometric theory. A T-model f/ in a 
Grothendieck topos Q is said to be a universal model of T if for any 
T-model M in a Grothendieck topos there exists a unique (up to 
isomorphism) geometric morphism f : J-" —>■ Q such that f*{U) = M. 

Remark 2.2. We note that, by the 2-dimensional Yoneda Lemma, if a 
topos Q contains a universal model of a geometric theory T then Q satisfles 
the universal property of the classifying topos of T. Conversely, if a topos S 
classifies a geometric theory T then £ contains a universal model of T. It 
also follows that classifying toposes, and hence universal models, are 
uniquely determined up to equivalence. More precisely, if M and N are 
universal models of a geometric theory T lying respectively in toposes J-' 
and Q then there exists a unique (up to isomorphism) geometric 
equivalence between and Q such that its inverse image functors send M 
and to each other (up to isomorphism). Indeed, by definition of universal 
model, there are equivalences r£f : Geom(£^,jF) ^ T-mod(£^) and 

: Geom{£,g) ~ T-mod(£) natural in £: e «Btop such that rj^(l^) = M 
and T^(lg) = N. Then by composing the equivalences tm and r^r we get, 
by the 2-dimensional Yoneda Lemma, a unique up to isomorphism 
geometric equivalence between and Q such that its inverse image functors 
sends M and N to each other (up to isomorphism), as required. 

The following fact will be exploited extensively in this paper. 

Lemma 2.3. Let £ be the classifying topos of a geometric theory T and 
i : J-" £ a subtopos of £ with associated sheaf functor ajr : £ ^ T which 
corresponds to a quotient T' of T via Theorem 3. 6 J^. If U is a universal 
model ofT in £ then ajr{U) is a universal model of T' in T . 

Proof The thesis follows at once from the commutativity and naturality in 
Q G *BTop of the diagram 

r-mod{Q) ^ Geom(^, T) 

■Q 

T-mod{Q) ^ ^ Geom(^, £) 
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where ij, is the obvious inclusion and the equivalence sends a geometric 
morphism / in Geom(^,£^) to the T-model f*{U) (see Remark 3.7 [2]). □ 

Let us recall from section D3.1 [6] that, given a geometric theory T over a 
signature S, we have a syntactic description of a universal model ^7^ of T 
lying in the classifying topos Sh(CT, Jj) of T, where Cf is the geometric 
syntactic category of T and Jj is the canonical topology on Cj. Specifically, 
Uf is the image of the 'universal' model Mj of T in Cj under the Yoneda 
embedding y : Cj "-^ Sh(CT, Jj); recall that Mt assigns to a sort A the 
object {x^ . T} where is a variable of sort A, to a function symbol 
f : Ai - ■ ■ An ^ B the morphism 



[f(x^\...,xt^)-- 



{xf S . . . , x^ . T} _irL^ZZL^:LJ . ^yB T| 

and to a relation symbol R >^ Ai - ■ ■ An the subobject 

, . . . , x„ . ihyj^i , . . . , A„ j J , . . . , . I J 

as in Lemma D1.4.4(iv) [6]. 

Moreover, we recall that Uf is a conservative model of T (i.e. for any 
geometric sequent a over S, if a is valid in Uj then a is provable in T using 
geometric logic), and hence, by Remark [2?2l any universal model M of a 
geometric theory T is a conservative model of T. 

Universal models of geometric theories enjoy a form of logical completeness; 
specifically, we have the following result. 

Theorem 2.4. Let T be a geometric theory over a signature E and U a 
universal model of T in a topos E. Then: 

(i) for any subobject S UAi x ■ ■ ■ UAn in 8 there exists a geometric 

formula 0(x'^^, . . . , x^") over S such that S = [[(p]]u; 

(a) for any arrow / : [[x . — > [[y . ipjlu in S where 0(x) and ip{y) are 

geometric formulae over there exists a geometric formula 9{x, y) over S 

such that the sequents (0 {3y)6), {6 h^^g fsip) and 

{{6 A 0[y' /y\) ^ggyt {y = y')) are provable in T and [[9]]u is the graph of f . 

Proof First, we note that, by Remark [2^2] and the fact that inverse image 
functors of geometric morphisms preserve the interpretation of geometric 
formulae, we can suppose without loss of generality that U is the universal 
model Ur of T lying in the classifying topos Sh(CT, Jt) of T described 
above. 
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To prove (i), we observe that, given a geometric formula . . . ,a;^") 

over S, the interpretation [[0]];7t of 4> in identifies with the (Jf-closed) 

sieve on {x"^^, . . . ,x^" . T} generated by the canonical monomorphism 

[0] : {x . 0} >^ . . . , x^" . T}. Now, if S" is a subobject of 

UjAi X ■ ■ ■ UjAn = Homcrj{—, {x^^ . . . , x^" . T}) then S, regarded as a 

sieve, is Ji-closed and hence, by Proposition 2.6 [2], it is generated by a 

subobject of {x^^, . . . , x^" . T} in Cj. Thus the thesis follows from the 

characterization of subobjects in Cj given by Lemma D1.4.4(iv) [6j. 

Let us now prove (ii). By the Yoneda Lemma, any arrow 

/ : [[x . 0]]ut = Homc^{-,{x . 0}) -> Homc^{-,{y. ^p}) = [[y . in 

Sh(C'ir, Jt) is of the form Homcj{—, [0]) for a unique arrow 

[9] : {x . (j)} {y . ip} in Ct; but [[0]]u-r is the graph of the arrow 

Homcj{—, [6]), from which our thesis follows. □ 

Remark 2.5. It is natural to wonder how the theorem can be adapted to 
smaller fragments of logic. It is clear that if T is a cartesian (resp. regular, 
coherent) theory then part (ii) holds with geometric replaced by cartesian 
(resp. regular, coherent) everywhere (use the appropriate syntactic 
representation of the classifying topos of T). However, part (i) no longer 
survives. 

The following proposition gives a useful property of universal models. 

Proposition 2.6. Let T he a geometric theory over a signature S and U a 
universal model of T in a Grothendieck topos £. Then the subobjects in E of 
the objects of the form UAi x ■ ■ ■ x UAn for sorts Ai, . . . ,An of form a 
separating set of S. 

Proof By using Remark [2?2l it suffices to prove the thesis for U equal to 
the universal model Uj of T in the topos Sh(C'f, Jj). Now, every geometric 
formula 0(x^% . . . , x"^") gives rise to a subobject [[0]](7 of UAi x ■ ■ ■ x UAn 
(the converse is also true by Theorem \2A\\ . But if U equal to the universal 
model Uf then [[4>]]u is given by y{{x . 0}) where y : Cf ^ Sh(Cir, Jt) is the 
Yoneda embedding, and hence our thesis follows from the fact that the 
objects of the form y[{x . 0}) form a separating set for Sh(CT, Jx). □ 
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3 Universal models of theories of presheaf 
type 

We recall that a theory of presheaf type is a geometric theory classified by a 
presheaf topos (equivalently, by the topos [f.p.T-mod(Set), Set], where 
f.p.T-mod(Set) is the full subcategory of T-mod(Set) on the finitely 
presentable objects). In particular, every cartesian theory is of presheaf 
type (cfr. Corollary D3.1.2 [6]). 

Let T be a theory of presheaf type, together with an equivalence 

: Flat(f.p.T-mod(Set)°P,£:) T-mod(^) natural in ^ G QStop. If 
y : f.p.T-mod(Set) Flat(f.p.T-mod(Set)°P, Set) is the Yoneda 
embedding then the factorization of the composite 
^Set Q y . f.pf _niod(Set) — > T-mod(Set) through the inclusion 
i : f.p.T-mod(Set) ^ T-mod(Set) is an equivalence of categories 

: f.p.T-mod(Set) — f.p.T-mod(Set). The equivalence ^ is said to be 
canonical if r^(c) = c naturally in c G f.p.T-mod(Set). We observed in [2] 
that, given a theory of presheaf type T, there is always a canonical 
equivalence : Flat(f.p.T-mod(Set)°P, £^) —>■ T-mod(£^) natural in 
£ G mop. 

The following result gives an explicit description of 'the' universal model of 
a given theory of presheaf type. 

Theorem 3.1. Let T be a theory of presheaf type over a signature S. Then 
the Ti-structure Mj in [/.p.T-mo(i(Set), Set] which assigns to a sort A the 
functor MjA given by {MjA){M) = MA, to a function symbol 
f : Ai ■ ■ ■ An ^ B the morphism MjAi x ■ ■ ■ MjAn MjB given by 
{Mff){M) = Mf and to a relation symbol R Ai - ■ ■ An the subobject 
MrR ^ MtAi X ■ --MrAn given by {MjR){M) = MR (for any 
M G f.p.T-mod{Set) ) is a universal model for T; moreover, for any 
geometric formula (j){x) over S, the interpretation [[x . 0]]a/t of (j){x) in Mj 
is given by [[x . 0]]mt(^) = [[^ ■ 0]]a/ for any M G f.p.T-mod{Set) . In 
particular, the finitely presentable T-models are jointly conservative for T. 

Proof Given a small category C and an object c G C, since in functor 
categories small limits and colimits are computed pointwise, the evaluation 
functor eVc : [C, Set] — > Set at c preserves all small limits and colimits and 
hence, by Remark C2.2.10 [6], it is the inverse image functor of a geometric 
morphism Cc : Set [C, Set]. By using the adjunction (cc)* H eVc and the 
Yoneda Lemma, one gets the following explicit description of the direct 
image functor (ec)* : Set [C,Set]: (ec)*(A)(c') = Homset{C{c,c'), A) for 
any set A and object c' G C. 
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Now, let us consider a canonical equivalence 

: Flat(f.p.T-mod(Set)°P,£) ^ T-mod(^) natural in ^ G <Btop for the 
theory T. By composing it with Diaconescu's equivalence 
Geom{£, [f.p.T-mod(Set), Set]) ^ Flat(f.p.T-mod(Set)°P, £), we get an 
equivalence : Geom(£^, [f.p.T-mod(Set), Set]) ~ T-mod(^) natural in 
£ G QStop; let us define U to be the image of the identical geometric 
morphism on [f.p.T-mod(Set), Set] under this equivalence. Then ?7 is a 
universal model of T and a geometric morphism 
f :£ ^ [f.p.T-mod(Set), Set] is sent under to the T-model f*{U). 
Recall that, via Diaconescu's equivalence, the identity on 
[f.p.T-mod(Set), Set] is sent to the flat functor 
y : f.p.T-mod(Set)°P [f.p.T-mod(Set), Set] given by the Yoneda 
embedding and hence, by naturality, the geometric morphism 
Cm ■■ Set ^ [f.p.T-mod(Set), Set] (for M e f.p.T-mod(Set)) is sent to the 
flat functor (cm)* °y = Homfpj_-^odiSet){—,M) : f.p.T-mod(Set)°P — > Set. 
But, since ^ is canonical, -ffomf.p.T-mod(Set)(— , M) is sent to M via and 
hence r^*^* sends cm to M (for any M G f.p.T-mod(Set)). Thus 
M ^ {cMYiU) = evuiU) for any M G f.p.T-mod(Set) and hence U is 
(isomorphic to) the S-structure Mf defined in the statement of the theorem. 
Now, the fact that [[x . 0]]mt(^) = [[^ ■ 'PWm for any geometric formula 
0(a;) and model M G f.p.T-mod(Set) follows from the fact that the functors 
evM are geometric (being inverse image functors of geometric morphisms) . □ 

We note that our theorem specializes to Corollary D3.1.2 [6j in the case T is 
cartesian. 

It is natural to wonder what the interpretations of arbitrary first-order 
formulae in the universal model Mf look like; in particular, one can ask if 
we also have [[x . 0]]a/t(M) = [[x . 0]]m for any first-order formula 0(x) and 
model M G f.p.T-mod(Set). This condition is satisfied if the evaluation 
functors cvm are Heyting functors i.e. the geometric morphisms Cm are 
open; but it is immediate to see, by using Lemma C3.1.2 [6], that this is the 
case if and only if the category f.p.T-mod(Set) is a groupoid. 
The following result is a definability theorem for theories of presheaf type. 

Corollary 3.2. Let T he a theory of presheaf type over a signature S, 
Ai, . . . , y4„ a string of sorts of E and suppose we are given, for every 
finitely presentable Set-model MofTa subset Rm of MAi x . . . x MAn in 
such a way that each T-model homomorphism h : M ^ N maps Rm into 
Rn- Then there exists a geometric formula-in- context (j){x^'^, . . . ,x^") such 
that Rm = [[<P]]m for each M. 
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Proof The corollary immediately follows from Theorem I2.4l (i) and 
Theorem 13.11 observing that the assignment M — ^ Rm in the statement of 
the corollary gives rise to a subfunctor R Mj, where Mj is the universal 
model of T in [f.p.T-mod(Set), Set] defined in the statement of Theorem 

inn □ 

Note that, conversely, for any geometric formula 0, any T-model 
homomorphism h : M —>■ N maps [[0]]a/ into [[(f)]]N (cfr. Lemma Dl.2.9 [6]). 
Let us now recall from [2] the following notions. 

Definition 3.3. Let T be a geometric theory over a signature S and 

. . . , x^") a geometric formula over S. We say that a T-model M in 
Set is finitely presented by (or that presents M) if there exists a string 
of elements := (^i, . . . , G MAi x . . . MAn, called the generators of 
M, such that for any T-model N in Set and string of elements 
(fei, . . . , 6„) G MAi X . . . MAn such that . . . ,bn) G [[0]]7v, there exists a 
unique arrow f{bi,...,b„) : M — > in T-mod(Set) such that 
f{Q := if A, X .'. .' fAn)m, e„)) = . . . , 6„). 

Of course, there can be at most one (up to isomorphism) T-model finitely 
presented by a given formula-in-context {x . 0}; we will denote such model 
by M{^(^}, or simply when the context x can be obviously inferred. 
Given a geometric theory T over a signature S, a geometric formula 
0(xf% . . . ,Xn") over S and a Grothendieck topos S, consider the functor 

: T-mod(£^) £ which sends to each model N G T-mod(£^) (the domain 
of) the interpretation [[(P]]n of (j) in N and acts on arrows in the obvious 
way. Note that, by the soundness theorem for geometric logic, for any topos 
£ the assignment — > is functorial on the geometric syntactic category 
of T i.e. it gives rise to a functor Fl" : Ct — *■ [T-mod(£^), £]. 
The functor F^'^^ preserves filtered colimits (cfr. the proof of Lemma D2.4.9 
[6]) so if it is representable then the representing object is a finitely 
presentable model. Notice that, by the Yoneda Lemma, F^'^^ is 
representable if and only if there exists a T-model finitely presented by 0. 
The functor MjA : f.p.T-mod(Set) — > Set considered above is the 
restriction to f.p.T-mod(Set) of the functor F^^^^y, so if the formula 
{x^ . T} presents a T-model M^^aj-^ then MjA is representable with 
representing object M{^a y}. 

Given a theory of presheaf type T with geometric syntactic category Cj, let 
us denote by Cj the full subcategory of Cj on the formulae-in-context which 
present a T-model, and by f.p.T-mod(Set)s the full subcategory of 
f.p.T-mod(Set) on the finitely presented models. 
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We can define a 'dualizing' functor d : Cj ^ f.p.T-mod(Set)°P with values 
in f.p.T-mod(Set)°^ as follows: given {x . 0} G Ct°^, d{{x . cp}) = M{^^} 
and given an arrow [9] : {y . ip} ^ {x . (j)} in Cj, d{[9]) : M{^,0} — > M{j;^} is 
the arrow in f.p.T-mod(Set) defined by setting d{[9]){^if,) = [[9]]M^{(,tp)- 
From Theorems 12.41 and 13.11 we know that any sieve R in f.p.T-mod(Set)°P 
on a finitely presented T-model M{^^} is, regarded as a subfunctor 
R ^ -f/'omf.p.T-mod(Set)(M<^, ") = [[x ■ 0]]mt, the interpretation in the 
universal model Mj of T of a geometric formula ipl^x) over E such that 
ifj \-g (f) is provable in T; moreover, R identifies with the collection of arrows 
/ : ^ M in f.p.T-mod(Set) such that f{Q E [[x . ^]]m. The following 
result provides an explicit such formula ipi^x) for sieves R of the form d{S) 
for some sieve S in Cj on {x . 0}. 

Theorem 3.4. Let T be a theory of presheaf type and S a sieve in Cf on 
{x . (f)} generated by arrows [9i] : {yi . ijj} ^ {x . (f)} as i E I . Then, with 
the notation above, the sieve d{S) in f.p.T-mod{Set) generated by the 
arrows d{f) as f varies in S, regarded as a functor f.p.T-mod{Set) —>■ Set, 

is equal to [[V(3^)6'i]]MT- 

Proof Since for any sieve 5* on an object c in a category C, the 
corresponding subobject S ^ C(— ,c) in [C°P,Set] is the union of the 
subobjects (/) ^ C(— , c) in [C°p, Set] as / varies in C, it clearly suffices to 
prove the thesis for 5* generated by a single arrow [9] : {y . ip} ^ {x . (p} in 
Cj. Hence, by Theorem 13.11 we are reduced to prove that for any arrow 
/ : ^ M in f.p.T-mod(Set) with domain M^, f factors through d{[9]) if 
and only if f{Q E [[3y9]]M. 

First, note that [[3yi9]]M is the image in Set of the arrow 

[[9]]m : [[y . tp]]M [[x . 0]]m; so /(^<^) E [[^y9]]M if and only if there exists 

an element a E [[y . iP]]m such that [[6']]M(a) = f{(,<t>)- But, by definition of 

M^, a identifies with an arrow g : — > M in f.p.T-mod(Set) such that 

g{i^) = a and hence, under this identification, the condition 

/(^<^) E [[3^6*]]^ rewrites as follows: there exists an arrow g : — > M in 

f.p.T-mod(Set) such that [[^]]m(5'(Ci/.)) = /(C</-)- Now, by the functoriality 

r r-'[f-P-'r-mod(Set),Setl , 

01 J , we have 

mUigiQ) = gmMQ) = 9{dm){Q) = (g o d{[9]))iQ, from which 
our thesis follows. □ 

Remark 3.5. As an instance of Theorem 13.41 we note that if {x . T} and 
{x . (p} are objects of Ct then the cosieve in f.p.T-mod(Set) on Mj^ j} 
generated by the arrow (^([0]) where [(p] is the canonical monomorphism 
{x . (p} ^ {x . T} in Cj identifies with [[0]]mt- 
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Theorem 3.6. With the notation above, for any theory of presheaf type T 
the functor d : Cj ^ f.p .T -mod{Set)"^ is an equivalence of categories. 

Proof Consider the composite y o d : Cj ^ [f.p.T-mod(Set), Set] of 
(i : Ct — > f.p.T-mod(Set)°P with the Yoneda embedding 
y : f.p.T-mod(Set)°P ^ [f.p.T-mod(Set), Set]. 

If [9] : {y . ip} ^ {x . (f)} is an arrow in Cj then {y o (i)([6']) is equal to 
[[^]]a/t • [[y ■ i^]]MT [[^ ■ 4>]]mt To prove this, by Theorem 13.11 it suffices to 
prove that for any M G f.p.T-mod(Set), the diagram 



iW ■ V']]Af ^ [[X . 



\M 



Homf,p,T-mod{Set){M^, M) i^Omf.p.T_mod(Set)(M<^, M) 

commutes. But this is equivalent to saying that for any arrow / : M 
in f.p.T-mod(Set), [[^]]m(/(5')) = (/ o d{[e])){Q, and this condition is 
satisfied since, by the functoriality Qf ^|' p ''^-™°'^(^^*)'^''*]^ 

[[o]]M{f{Q) = fm]M,m. 

Hence, y being full and faithful, d is full by Theorem I2.4( ii) and faithful by 
the conservativity of Mt. Thus, being essentially surjective on 
f.p.T-mod(Set)^, d gives an equivalence of categories 

Cf ~ f.p.T-mod(Set)°^, as required. □ 

The theorem motivates the following definition: given a theory of presheaf 
type T, we say that the category f.p.T-mod(Set) is syntactically presented 
if every finitely presentable model in Set is finitely presented; in fact, 
f.p.T-mod(Set) is syntactically presented if and only if the functor d yields 
an equivalence of categories between Cf and f.p.T-mod(Set)°P. 
For fragments of geometric logic such as cartesian, regular or coherent logic, 
it also makes sense to define the notion of finitely presented model; indeed, 
one can say that a given model in Set of a cartesian (resp. regular, 
coherent) theory T is finitely presented if there exists a cartesian (resp. 
regular, coherent) formula over the signature of T which presents it. In fact, 
from |6] we know that all the finitely presented models of a cartesian theory 
(in the geometric sense) are presented by cartesian formulae. From the 
proof of the theorem and Remark 12.51 it is clear that the analogue of 
Theorem 13.61 for cartesian, regular or coherent logic also holds. 
The following result shows that arrows in syntactic categories behave 
naturally with respect to different fragments of logic i.e. for any cartesian 
(resp. regular, coherent) theory T, the cartesian (resp. regular, coherent) 
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syntactic category of T is a full subcategory of the geometric syntactic 
category of T. 

Theorem 3.7. Let T he a cartesian (resp. regular, coherent) theory. If 
[6] : {y . ip} ^ {x . (f)} is an arrow in the geometric syntactic category Cj of 
T and both {y . ip} and {x . 0} are cartesian (resp. regular, coherent) 
formulae then 0{y,x) is T-provably equivalent to a cartesian (resp. regular, 
coherent) formula 9'{y,x) which is T-provably functional from {y . tp} to 
{x . 0} i.e. which gives an arrow {y . ip} ^ {x . 0} in the cartesian (resp. 
regular, coherent) syntactic category C^'^^ ofT. 

Proof We can deduce the result from the logical completeness of universal 

models as follows. Given the Yoneda embedding y : Cj —>■ Sh(Cir, Jj), by 

the cartesian (resp. regular, coherent) version of Theorem I2.4( ii) . 

y{[9]) = [[0]]ut is equal to the interpretation in the universal model Uf of T 

in Sh(CTr, Jt) ^ [{CTT, Set] (resp. Sh(CT, Jt) ^ Sh(C^^^ 4^^), 

Sh(C']r, Jt) — Sh{Cj°^, Jj°^)) of a cartesian (resp. regular, coherent) formula 

9'; then 9 and 9' have the same interpretation in the universal model Uj 

and hence, by the conservativity of universal models, they are T-provably 

equivalent. □ 



4 Universal models of quotients of a theory of 
presheaf type 

Suppose we are given a theory of presheaf type T over a signature S and a 
quotient T' of T obtained from T by adding axioms a of the form 

9i, where, for any i G /, [9i] : {yi . ip} ^ {x . (j)} is an arrow in 

Ct and 0(x), ip{yi) are geometric formulae over S presenting respectively 
T-models and M^.. Denote by Sa the cosieve in f.p.T-mod(Set) on 
generated by the arrows (i([6'j]) as i varies in /. Then we have the following 
result. 

Theorem 4.1. Let T be a theory of presheaf type over a signature S and T' 
a quotient of T obtained from T by adding axioms a of the form 

\)9i, where, for each i E I, [9i] : {yi . ip} {x . (p} is an arrow 

in Ct and (p{x), ip{yi) are geometric formulae over S presenting respectively 
T-models and M^. . With the notation above, T' is classified by the 
topos Sh{f.p.T-mod{Set)''P, J) where J is the Grothendieck topology on 
f.p .T -mod{Set)''P generated by the sieves Srj. 
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Proof We know from |2] that T' corresponds to a unique Grothendieck 
topology J on f.p.T-mod(Set)°P such that the given equivalence 
T-mod(£^) ~ Flat(f.p.T-mod(Set)°P, restricts to an equivalence 
T'-mod(£) ~ Flatj(f.p.T-mod(Set)°P,£) (naturally in ^ G ?B1op). Indeed, 
this equivalence is induced by transferring the subtopos of Sh(Cjj,, Jj,) of 
Sh(C']r, Jt) correponding to T via Theorem 3.6 ^ to a geometric inclusion 
Sh(f.p.T-mod(Set)°P, J) ^ [f.p.T-mod(Set), Set] via the equivalence 
[f.p.T-mod(Set), Set] ~ Sh(CT, Jf) of classifying toposes of T. We want to 
prove that J is the Grothendieck topology generated by the sieves 5*0^. 
From section 14.2 [2] we know that for each axiom a and functor 
F G Flat(f.p.T-mod(Set)°P, F sends S„ to an epimorphic family if and 
only if a holds in the corresponding T-model. So from the equivalence 
T'-mod(£) ~ Flatj(f.p.T-mod(Set)°P,^) we deduce that for any £ G 23Top 
and any F G Flatj(f.p.T-mod(Set)°P, F sends Sa to an epimorphic 
family. This implies, by Lemma 3 p. 393 [7] applied to the canonical 
geometric inclusion Sh(f.p.T-mod(Set)°P, J) ^ [f.p.T-mod(Set), Set], that 
the associated sheaf functor 

a J : [f.p.T-mod(Set),Set] ^ Sh(f.p.T-mod(Set)°P, J) sends the 
monomorphism ^ to an isomorphism i.e. Sa is J-covering. 
Alternatively, this follows from Theorem 13.41 and Lemma 12.31 since a j 
preserves the interpretation of geometric formulae. Thus the Grothendieck 
topology J' generated by the is contained in J. To prove that J' = J, it 
is equivalent to verify, by Diaconescu's theorem and the 2-dimensional 
Yoneda Lemma, that for any Grothendieck topos £, 
Flatj,(f.p.T-mod(Set)°P,£) = Flat j(f.p.T-mod(Set)°P, ^). Since J' C J, 
clearly Flatj(f.p.T-mod(Set)°P, £:) C Flatj/(f.p.T-mod(Set)°P, 6:). To prove 
the other inclusion, observe that, since J' contains all the sieves then the 
T-model corresponding to a functor F G Flatj/(f.p.T-mod(Set)°P, 
belongs to T'-mod(£^) and hence, by the equivalence 

T'-mod(£^) ~ Flatj(f.p.T-mod(Set)°P, F is J-continuous, as required. □ 

Below, we will refer to the Grothendieck topology on f.p.T-mod(Set)°P 
corresponding to a quotient T' of T as in the proof of Theorem 14.11 as the 
associated T-topology of T'. 
In passing, we observe the following fact. 

Proposition 4.2. Let T be a theory of presheaf type over a signature S 
and T' a quotient ofT with associated T-topology J on f.p.T-mod^Set)"^ . 

Then, for any geometric sequent a over S of the form \/ {3yi)0i, 

where, for each i G /, [9:^ : {iji . ip} {x . (j)] is an arrow in Cj and (f){x). 
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ijj{yi) are geometric formulae over S presenting respectively T-models 
and M^p., a is provable in T' if and only if the sieve Scr is J -covering. 

Proof This immediately follows from Theorem 13.41 and Lemma 12.31 by 
using the fact that aj preserves the interpretation of geometric formulae 
and the conservativity of universal models. □ 

We have seen that if J is the associated T-topology of a quotient T' of T 
then (by Lemma 12731 ) the S-structure M/ := aj{Mj) is a universal model of 
r, where aj : [f.p.T-mod(Set), Set] ^ Sh(f.p.T-mod(Set), J) is the 
associated sheaf functor and Mf is the universal model of T as in 
Theorem 13. 1[ 

Let us now suppose that that for any sort A in the signature of T the 
formula {x^ . T} presents a T-model and the topology J is subcanonical - 
we will refer to the conjunction of these conditions as (*) - and derive, 
under these assumptions, a simple description of the universal model of T'. 
First, we note that {aj{Mj))A = MjA for any sort A and 
(aj(MT))/ = Mjf for any function symbol /. Next, we observe that if £^ is 
an elementary topos and j a local operator on £ corresponding to a 
universal closure operator Cj on S then, given a subobject m : A' ^ A in S, 



aj[m) - 
square 



aj{cj{m)); indeed, Cj{m) is defined by the following pullback 



A 



ajA' 



■ajA 



and ttj preserves pullbacks. In particular, if A is a j-sheaf then 

aj{m) = Cj{m). 

Thus, under (*), given a geometric formula 0(£) over E, where 

X = {x^'^, . . . , x^"), the interpretation [[x . 4>]]mJ of in the universal model 



^ MjAi X ■ ■ ■ X MjAn in 
an) e MAi X ■■■ MAn where 



Mj is equal to the J-closure of [[x . 4>]]mt! ^ 
[f.p.T-mod(Set),Set]. 

Given = ■ ■ ■ ,x^") and a = (oi, ■ ■ ■ , 

M G f.p.T-mod(Set), let us define the sieve 
si ■.= {f : M ^ N in f.p.T-mod(Set) | /(a) G [[x . (P]]n} 
in f.p.T-mod(Set)°^. 

Then, by applying formula (6) p. 235 [7], we obtain that the J-closure 

[[x . (/)]]mt"^ of [[x . 0]]mt ^ MrAi x • • • x MjA^ in [f.p.T-mod(Set), Set] is 
given by: 



p. 



Mr 



(M) = {(ai, ■■■ ,an)e MAi x ■ ■ ■ MA„ | St G J(M)} 
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for any M G f.p.T-mod(Set). Accordingly, we say that is J-closed if 

[[x . (/>]]mt = [[x- ■ 0]]mt i-e. for any a G MAi x ■ ■ ■ MAn, 

{f -.M in f.p.T-mod(Set) | /(a) G G J{M) implies a G [[0]]m- 

Example 4.3. Let us consider the theory T of commutative rings with 
unit. Then, by the proof of Lemma 6.3. (ii) [T], the formula 

= (3y)(a; ■ y = 1) is J-closed where J is the Zariski topology on 
f.p.T-mod(Set)°^ (cfr. also section [7] below) . 

Hence, the conservativity of universal models yields the following result. 

Theorem 4.4. Let T' be a quotient of a theory of presheaf type T over a 
signature S, with associated T -topology J on f.p.T-mod{Set)"P . Given a 
geometric sequent (j) \-x "ip over if for any M G f.p.T-mod{Set) and any 
a G M, si G J(M) implies St G J{M) then (p \-g ip is provable in T' . The 
converse holds if for each sort A ofT,, {x^ . T} presents a T -model and J 
is suhcanonical. □ 

We recall from that a geometric theory T over a signature S is said to have 
enough models if for every geometric sequent a over S, M 1= cr for all the 
T-models M in Set implies that a is provable in T using geometric logic. 
The following result is an application of universal models to determine 
whether a quotient of a theory of presheaf type T has enough models. 

Corollary 4.5. Let T' be a quotient of a theory of presheaf type T with 
associated T -topology J on f.p.T-mod{Set)''P . If for any 
M G f.p.T-mod{Set) there exists a J -covering cosieve in f.p.T-mod{Set) on 
M generated by arrows in f.p.T-mod{Set) whose codomain is a T' -model 
then T has enough models. 



Proof In view of Theorem 14.41 it is enough to prove that if for any 
M G f.p.T-mod(Set) there exists a J-covering cosieve Sm in 
f.p.T-mod(Set)°P on M generated by arrows in f.p.T-mod(Set) whose 
codomain is a T'-model then for any geometric sequent ip over E with 

") which is satisfied in any T'-model in Set, for each 
M G f.p.T-mod(Set) and a G MAi x ■ ■ ■ x MA„, Si G J(M) implies 
st G J(M). Now, if Sm e J{M) then St G J(M) implies that 
si n Sm e J(M); but si n Sm ^Sin Sm C si, and hence Si G J(M), as 
required. □ 
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In view of the results above, it is useful to find criteria for a Grothendieck 
topology J on a category C to be subcanonical. 

In fact, from the discussion after the proof of Corollary C2.1.11 [6], we can 
extract the following criterion: J is subcanonical if and only if all its 
J-covering sieves are effective-epimorphic. If is a collection of sieves in C 
which generates J then it follows from Proposition C2.1.9 [Bj that J is 
subcanonical if and only if every sieve in is universally 
effective-epimorphic; in particular, if is closed under sieve pullbacks then 
J is subcanonical if and only if every sieve in is effective-epimorphic. 
In the case f.p.T-mod(Set) is syntactically presented, we can rephrase in 
terms of definable subsets the condition for a sieve 
{/i : M ^ Mi in f.p.T-mod(Set) \ i E 1} in f.p.T-mod(Set)°P to be 
effective-epimorphic, as follows: for any formula {z . x} in and any 
collection {q G [[z . xWau | « G /} of elements such that for any arrow 
f : Mi ^ Mj in f.p.T-mod(Set) with the property that f o fi = fj, 
f{ci) = Cj, there exists a unique c G [[z . x]]m such that for any i G /, 
/i(c) = Q. 

5 Applications to definability 

In this section, we exhibit a link between notions of definability of 
properties of elements of finitely presentable models of a given theory of 
presheaf type T and properties of the universal models of quotients of T. 
Let us start with some general remarks. 

Let T be a geometric theory over a signature S and M a T-model in a 
Grothendieck topos S. For each context x = (xf^ . . . ,x^") over S, the 
subobjects of MAi x . . . x MAn of the form [[x . 0]]Af, where 0(5;) is a 
geometric formula over S in the context x, clearly form a subframe of 
SuheiMAi X ... X MA„), which we denote by De4'°™(M). Note that there 
is a geometric surjective functor Int^ : SubcT({2?^ • T}) Def|*'°™(M) which 
sends each formula (identified with the corresponding subobject 
[0] : {x . 0} — s> {x . T} in Cx via Lemma D1.4.4(iv) [6]) to its interpretation 
[[x . (PWm in the model M, and if M is conservative then this functor is an 
isomorphism; in particular, the pseudocomplementation in Deff °™(M) of 
an object [[x . (/)]]m G De^*'°™(M) coincides with [[x . -i^0]]m, where [~i^0] 
is the pseudocomplementation of [0] in SubcTr({a; . T}). If moreover any 
subobject S ^ MAi x ■ ■ ■ MA„ in S is the interpretation in M of a 
geometric formula 0(a;^% . . . , x^") over S then 
Def/°"(M) = Sub^(MAi x ■ --MAn) and hence the 
pseudocomplementation of an object [[x . 0]]m in Deff °™(M) coincides 



15 



with its pseudocomplementation -i[[a; . in the subobject lattice 
Subf(MAi X ■ ■ ■ MAn). Thus, since universal models are always 
conservative and satisfy the condition of Theorem I2.4( i) , we get the 
following result. 

Theorem 5.1. Let T he a geometric theory and M a universal model ofT 
in a Grothendieck topes £. Then for any context x = (x^^, . . . ,x^"), we 
have Heyting algebra isomorphisms 

Int^ : SubcT({x . T}) ^ Deff'^iM) = Subf (MAi x ■ --MAn) 

□ 

The following lemma concerns the interpretation of pseudocomplements 
-1^0 in models of T; below, the symbol -i denotes the operation of 
pseudocomplementation of subobjects in the topos in which the relevant 
T-model lies. 

Lemma 5.2. Let T be a geometric theory over a signature S and M a 
T-model in a topos £ . With the above notation, we have: 

(i) For any geometric formula (p over S, [[~i^0]]a/ < ~'[[0]]m; 

(a) For any geometric formulae (pi and 02 over S in the same context such 
that 01 A 02 h ± is provable in T, if -i[[0i]]m = [[02]]m then 
[[-i''^0i]]Af = [[02]]j\/- In particular, if M is conservative then -i^0i and 02 
are T-provably equivalent; 

(Hi) If M is conservative then, given a geometric formula over S, 
[[-i'''"0]]m = ~i[[0]]m if and only «/~i[[0]]m is the interpretation in M of a 
geometric formula over S. In particular, if M is a universal model ofT 
then ^~^(t>\\M = ~'[[0]]a/ for any geometric formula over S. 

Proof (i) Since -i^0 A is T-provably equivalent to T then 

[K0]]m n [[0]]m = i.e. [h^0]]M < -[[0]]m. 

(ii) Since -'[[0i]]m = [[02]]m, by part (i) [h^0i]]Af < ^[[0i]]Af and hence 
^[[0i]]m = [[02]]m implies [[-''^0i]]a'/ < [[02]]a/; the converse inequality 
follows from the fact that {x . 02} < {x . -i0i} in Subc^lj^ • T}). 

(iii) The 'only if direction is obvious. To prove the other direction, we 
observe that if -i[[0]]Af = [[k\]m then [[0]]a'/ H [[x]]a// = 0, which implies 
A X l~ -L provable in T, since M is conservative; thus the thesis follows 
from part (ii) of the lemma. The last assertion now follows from Theorem 
Eli). □ 
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The lemma can be profitably applied in the context of theories of presheaf 
type, where we have an explicit description of their universal models 
(Theorem 13.11) . To this end, let us recall the explicit description of the 
pseudocomplementation of subobjects in presheaf toposes given from 
formula (16) p. 273 [7]. 

The pseudocomplementation -^A >^ E of a subobject A >^ E in a presheaf 
topos [C°P, Set] is given by: 

{^A){c) := {e G E{c) for all / : ^ c in C, E{f){e) i A[d)) . 

Note in particular that, given a sieve R on an object c G C, regarded as a 
subobject i? >— > C(— , c) in [C°p, Set], we have 

^i? := {/ : d ^ c in C I /*(i?) = 0}, 

and 

-i-ii? := {/ : — i> c in C I f*{R) is stably non-empty} . 

Proposition 5.3. Let T be a theory of presheaf type over a signature S 
and M a finitely presentable T -model in Set. Given a geometric formula 
0(x^\ . . . ,x^") over 

[h^0]]Af = {(ai,--- ,a„) GMAi X ■■■MA, //ora///:M^iV 
in fp.T-mod{Set) / /(ai, ■ ■ ■ a„) ^ [[(f>]]N} 

Proof By Lemma [5^ [[~'0]]mt = ~'[[0]]mti where Mj is the universal 
model of T in [f.p.T-mod(Set), Set]; then the thesis follows from the 
above-mentioned formula for pseudocomplementation in presheaf toposes 
and Theorem 13.11 □ 

Let T be a theory of presheaf type over a signature S and (j){x) a geometric 
formula over E, where x = (x"^^, . . . , x^"). 

One can consider the property P{g.cf,} (of elements of finitely presentable 
T-models) defined by: 

for any M G f.p.T-mod(Set) and a G MAi x • ■ ■ x MA„, M ^ P^{d) if and 
only if Mi^ 0(a), 

and ask when P{x.(t>} is definable by a geometric formula over S. 
From Lemma [52] it follows that for any 0(x), P{s.^} is definable if and only 
if it is definable by if and only if for any M G f.p.T-mod(Set) and 
a G MAi X • ■ ■ X MAn, M ^ (j){d) if and only if for all / : M ^ iV in 
f.p.T-mod(Set), N ji^ 0(a) (note that this characterization also follows from 
Corollary [3l2]). 
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Also, one can consider the property Qj^^j := P{^,^r'^}, where T' is any 
quotient of T. 

From Proposition 15.31 we get the following explicit description of for 
any M G f.p.T-mod(Set) and a G MAi x ■ ■ ■ x MA„, M N if and 

only if there exists / : M ^ in f.p.T-mod(Set) such that /(a) G [[0]]Ar. 
As we shall see below, this property plays an important role in connection 
with De Morgan's law on Grothendieck toposes. 

From Lemma [52] it follows that for any Qj^^y is definable by a 

geometric formula over S if and only if it is definable by -i^-i^</), if and only 
for any M G f.p.T-mod(Set) and a G MAi x ■ ■ ■ x MA„, M^Qj^^y{d) if 
and only if a G ~i~i[[0]]m, if and only if (by formula (15) p. 273 [7]) for all 
/ : M ^ A^ in f.p.T-mod(Set) there is ^ : A^ ^ P in in f.p.T-mod(Set) 
such that {g o /)(a) G [[0]]p. 

Another natural property to consider is Zj^^y := P^^^^^y^T ^-^^ where T' is a 
quotient of T. In connection with this, we note that in order to establish 
that a certain formula x is of the form -i^ 0, it is convenient to work in a 
universal model U of T' (as it is done for example in [3]) and prove that its 
interpretation here coincides with (cfr. Lemma [5.21) . 

We can now fulfil a promise made at the beginning of this section. 
Below, the relation of T-provable equivalence of geometric formulae in the 

T 

same context is denoted by ~. 

Theorem 5.4. Let T he a theory of presheaf type T over a signature S, T' 
a quotient ofT, (f){x) a geometric formula over S, and let P be either 
property -P{ or property Zj^ ^| . Then 

(i) If P is definable by a geometric formula over S then V (j) ~ T; 
(a) The converse implication holds ifT' = T. 

Proof (i) By Lemma [231 U' := aj{Mj) is a universal model of T in 

JF := Sh(f.p.T-mod(Set)°P, J), where J is the associated T-topology of T, 

Mj is the universal model of T in £^ := [f.p.T-mod(Set), Set] and 

a J : [f.p.T-mod(Set), Set] Sh(f.p.T-mod(Set)°P, J) is the associated 

sheaf functor. 

Given 0(a;'^^ . . . , x^"), suppose that -Pf;?.^} is definable by a geometric 
formula x over S; then, by Theorem 13.11 [[0]]mt [[x]]AfT 
complemented subobjects in the lattice Snhg^MjAi x . . . MjAn). Now, the 
fact that aj is a geometric functor implies that it preserves the 
interpretation of all geometric formulae, from which it follows that [[(p]]u' 
and [[x]]u' are complemented subobjects in the lattice 
Sub jr(^U'Ai X ■ ■ ■ X U'An); then, from the conservativity of U' and Lemma 
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15.21 it follows that V -i ~ T, as required. This proves the thesis when 
P is the property P{:g,^}. To prove the theorem for the property Zj^^^, it 
suffices to invoke the thesis for the property P{g,tf>v-:'^'(j)} observe that in 
any Heyting algebra H, in particular in those of the form Subc^, ({x . T}), 
for any element a & H , a \/ -la = 1 if and only if (a V -la) V -i(a V -la) = 1. 

(ii) It is immediate from Theorem 13.11 that if V -i^0 ~ T then P{£.,j>} is 
definable by -i0. □ 

Corollary 5.5. Let T be a theory of presheaf type over a signature S. Then 
(i) the category f.p.T-mod{Set) is a groupoid if and only if for every 
geometric formula over P{x.<i,} is definable by a geometric formula over 
S; 

(a) the category f. p. T-mod{Set)''P satisfies the right Ore condition if and 
only if for every geometric formula over S, Qj^ is definable by a 
geometric formula over E. 

Proof We have the following chain of equivalences: for every geometric 
formula over E, P{x.(f>} (resp. Qj^^y) is definable by a geometric formula 

over S if and only if (by Theorem 15. 4p V -i^0 ~ T (resp. 

^^0 V ^^^^0 ~ T), if and only if (cfr. HJ) [f.p.T-mod(Set), Set] is Boolean 
(resp. De Morgan), if and only if (cfr. [T]) f.p.T-mod(Set)°P is a groupoid 
(resp. satisfies the right Ore condition). □ 

6 Booleanizations and DeMorganizations via 
universal models 

In m we provided essentially two approaches to investigate whether the 
classifying topos of a geometric theory T is Boolean (resp. De Morgan) or 
not, one of logical nature based on a syntactic characterization of the 
relevant class of geometric theories and the other one applicable in 
connection with a given site of definition of the classifying topos; 
accordingly, the process of Booleanization (resp. DeMorganization) was 
described both at the level of theories and in terms of the given site of 
definition of the topos. The purpose of this section is to relate these two 
approaches to one another by adopting a third point of view, that of 
universal models. 

Specifically, the syntactic criteria established in [I] assert that a geometric 
theory T over a signature S is classified by a Boolean (resp. De Morgan) 
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topos if and only if for any geometric formula over S, V -i^cp ~ T (resp. 

We recall that the dense topology on a category C is the Grothendieck 
topology Dc on C whose Dc-covering sieves are exactly the stably 
non-empty ones (equivalently, the sieves of the form R V -li? for a sieve R in 
C) and the De Morgan topology on C defined in [I] is the Grothendieck 
topology Mq on C generated by the sieves of the form -li? V -i-ii? for a sieve 
R in C. 

The general criterion for a Grothendieck topos Sh(C, J) to be Boolean 
(resp. De Morgan) that we proved in [1] is expressed in terms of the 
'reduced site' (C, J\c), where C is the full subcategory of C on the objects 
which are not J-covered by the empty sieve, and asserts that Sh(C, J) is 
Boolean (resp. De Morgan) if and only if J|j = (resp. < J|j). 
The following proposition describes the effect of taking subtoposes on the 
general and the reduced site representations of a given Grothendieck topos. 

Proposition 6.1. Let C be a category andV a subcategory ofC. For a 
Grothendieck topology J' on C, denote by J' Id the induced Grothendieck 
topology on V, and for a Grothendieck topology Z on V, denote by Z the 
Grothendieck topology on C defined by: 

S G Z{c) if and only if for any arrow f : d ^ c in C with d eV, 
f*{C) n arr{V) E Z[c). Then: _ 

(i) IfV is J -dense then the assigments J' J'|x> and Z ^ Z define a 
bijection between the class of Grothendieck topologies on C which contain J 
and the class of Grothendieck topologies on V which contain J\v; 

(ii) If C is locally small and V is small then for each Grothendieck topology 
J' on C such that J' ^ J , the Comparison Lemma yields an equivalence 
Sh(C, J') ~ Sh(r', J%). 

Proof First, observe that if J' ^ J and V is J-dense then V is also 
J'-dense; from this, part (ii) of the proposition immediately follows. So it 
remains to prove the following two facts: 

(i) if J is a Grothendieck topology on C and P is a J-dense subcategory of 
C then for any sieve 5* in C on an object c E C, S E J{c) if and only if for 
any arrow f : d ^ c in C with d E f*{S) fl arr{T>) E J|x)(c); 

(ii) if Z is a Grothendieck topology on V then Z = Z\d. 

Fact (i) was already observed in [6J, but we give a proof for the reader's 
convenience. One direction is obvious; let us then prove the other one. If 
for any arrow f : d ^ c in C with d eV, f*{S) fl arr(V) E J\v{c) then by 
Lemma C2.2.2(i) [6j f*{S) is J-covering; hence the thesis follows from the 
transitivity axiom for Grothendieck topologies by invoking property (i) in 
the definition of J-dense subcategory given p. 546 |6]. 
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To prove fact (ii), we recall that for any sieve RinVoncEV, the sieve R 
generated by i? in C is Z-covering if and only if R G Z\x){c) (Lemma 
C2.2.2(i) [6j). Thus we have that R G Z|o(c) if and only if R E Z{c), if and 
only if for any arrow f : d c in C with d & V f*{R) fl arr{V) G Z{d), if 
and only if (take f = l^) R=Rn arr{V) G Z{c). □ 

A notable application of the proposition is in the following context: given a 
small category C and a Grothendieck topology J on C, the full subcategory 
C of C on the objects which are not J-covered by the empty sieve is J-dense 
and hence the subtoposes of Sh(C, J) can be identified with the subtoposes 
of Sh(C, J\c). Now, let us recall from [Ij that the Booleanization (resp. 
DeMorganization) of an elementary topos £ is the largest dense Boolean 
subtopos of £ (resp. the largest dense subtopos of £ satisfying De Morgan's 
law); the corresponding local operator on £ is the double-negation topology 
on £ (resp. the De Morgan topology on £). In fact, as we saw in fl], the 
Booleanization and DeMorganization of a topos Sh(C, J) are more 
naturally described in terms of the representation Sh(C, Specifically, 
by Proposition 2.5 [I] and its well-known analogue for the Booleanization, 
the Booleanization (resp. DeMorganization) of Sh(C, J\^) is the topos 
Sh(C,J|cVMj) (resp. Sh(C,Dj)). 

From the proposition above, we can then deduce that the Booleanization of 
Sh(C, J) is the topos Sh(C, J},) where is the Grothendieck topology on C 
defined by: G Jb{c) for c ^ C, S* G Jb{c) if and only if S' ^ T for some 
T G -Dc(c), for c G C; similarly, the DeMorganization of Sh(C, J) is the 
topos Sh(C, Jm) where Jm is the Grothendieck topology on C defined by: 
G Jm(c) for c ^ C, S* G Jm{c) if and only ii S for some 
T G (A% V J)(c), for c G C. 

Now, let us present an alternative view of Booleanizations and 
DeMorganizations. 

Proposition 6.2. Let £ he an elementary topos. Then: 

(i) The double negation topology -i-i on £ is the smallest local operator b on 
£ such that all the monomorphisms of the form A V -^A ^ E for a 
subobject A >^ E in £ are b-dense; 

(ii) The De Morgan topology on £ is the smallest local operator m on £ 
such that all the monomorphisms of the form -lA V -i-iA h-s- E for a 
subobject A ^ E in £ are m-dense. 

Proof (i) By Theorem 2.4 pj, the double negation topology -i-i on £ is 
the smallest local operator j on £ such that the canonical monomorphism 
(T, ±):2 = ini;~H'f2is j-dense. Now, observe that for any subobject 
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A ^ E in S, the subobject A V -^A E is the pullback of (T, ±) along the 
classifying map of A E; so if (T, ±) is j-dense for a local operator j on £ 
then also A V -^A >^ E is j-dense (recall that a monomorphism / is j-dense 
if and only if the associated sheaf functor aj sends / to an isomorphim, so 
that our claim follows from the fact that associated sheaf functors preserve 
pullbacks). Conversely, note that the subobject (T, ±) is itself of the form 
Ay ^A>^ E,for A>^ E equal to T : 1 ^ il. 

(ii) The De Morgan topology m on £^ is by definition (see [I]) the smallest 
local operator j on S such that the canonical monomorphism 
(T, ±) : 2 = 1 n 1 ^ fl^^ is j-dense. Let us argue similarly as above. For 
any subobject A ^ E in £, the subobject -^A V -i-iA ^ E is the pullback 
of (T, ±) along the classifying map of -^A E; so if (T, ±) is j-dense for a 
local operator j on S then also -^A V -i-iA ^ _E is j-dense. Conversely, note 
that the subobject (T, ±) is itself of the form -^A V -i-iA E, for A >^ E 
equal to T : 1 >— fi-,^. □ 

In order to highlight the relationship between the definition of double 
negation topology (resp. De Morgan topology) on an elementary topos 
given in [1] and the characterization of Proposition 16.21 we observe a couple 
of useful facts (we acknowledge that the following result was stated without 
proof in [4J). 

Proposition 6.3. Let £ be an elementary topos and j < -i-i a local 
operator on 8 with associated sheaf functor Oj : S ^ shj{S). Let -i and -^^ 
denote respectively the operation of pseudocomplementation of subobjects in 
8 and in sh.j{S). Then for any subobject A ^ E in S, aj{-'A) = -'^aj{A). 
Ln particular, if A ^ E lies in shj{S) then -^^ A = ^A. 

Proof The thesis follows as a consequence of the following two facts. 

(1) It is well-known that j < -i-i if and only if the associated sheaf functor 
Oj sends non-zero subobjects to non-zero subobjects. 

(2) Every subobject D ^ aj{E) in shj{£) of an object of the form aj{E) is 
of the form aj{C) for some subobject C ^ E in £ (indeed, D >— > aj{E) is 
j-closed as a subobject in £ and hence its classifying map factors through 
flj ^ Q; if X '■ Cij{E) — > Qj is this factorization then the composite of the 
map E — > f2j corresponding to x via the adjunction with the 
monomorphism Qj ^ f2 is easily seen to classify a subobject C ^ E 
satisfying aj{C) = D). 

Now, the inequality aj{^A) < -^^aj{A) holds for any j (since Oj preserves 
the zero-object and intersections of subobjects) while the inequality 
-i%j(A) < aj(-iA) can be proved as follows. By (2), the subobject 
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-^^aj{A) ^ (ij{E) is of the form aj{C) for some C >— > i?; so we have 
aj{C n v4) = aj{C) n aj{A) = -^^aj{A) n aj{A) = and hence by (1) 
C n A = i.e. C < -lA from which it follows that aj{C) < aj{^A), as 
required. 

The last part of the proposition follows from the first by observing that if 
A^ E lies in shj{S) then A = aj{A) and hence -^A ^ aj{^A); but 
-1^4 >^ E is -i-i-closed and hence j-closed (since j < from which it 
follows that aj{^A) = -^A. □ 

In particular, the proposition shows that the pseudocomplementation of a 
subobject in a Grothendieck topos Sh(C, J) corresponds via the equivalence 
Sh(C, J) ^ Sh(C, J|j) to the pseudocomplementation in the presheaf topos 
[C°P, Set] of the image of it under the equivalence. 

Proposition 6.4. Let S be a Grothendieck topos Sh(C, J) and m : A E 

a monomorphism in S. Given a local operator j' on S corresponding to a 
Grothendieck topology J' ^ J on C , A E is j' -dense if and only if for 
each e G E{c) the sieve S'^^e) •= {/ • ^ / E{f){e) G A{d)} in C is 
J' -covering. In particular, the smallest local operator j' on £ such that 
A E is j' -dense corresponds to the Grothendieck topology J' ^ J 
generated over J by the collection of sieves ^-^ as (c, e) varies in the 
category of elements of the functor E. 

Proof Let us denote by a^/ : £ shji{£), aj : [C°p, Set] Sh(C, J) and 
aji : [C°P, Set] Sh(C, J') the associated sheaf functors; then m is j'-dense 
if and only if aj'{m) is an isomorphism. But aji{m) = aji{aj{m)) = aj'{m), 
where m is regarded here as a subobject in [C°p, Set]. Now, aji{m) is an 
isomorphism if and only if m is cj'-dense, where cji is the universal closure 
operator on [C°p, Set] corresponding to J', if and only if cji{m) = E i.e. for 
any e G E(c), Sf^^^^ G J'{c) (cfr. formula (6) p. 235 [7]). □ 

Remark 6.5. Or course, the proposition assumes a particularly simple 
form if is representable, say E = C(— ,c); in fact, the monomorphisms 
A ^ E can be identified with sieves 5* on c and hence the smallest local 
operator j' on £ such that S >^ E is j'-dense corresponds to the 
Grothendieck topology J' ^ J generated over J by the sieve 5*. It is useful 
to keep this in mind while working with universal models; for example, if T 
is cartesian then MjAi x ■ ■ ■ MjAn is representable (for any sorts 

Al, . . . , An). 

By the results in [T], given an elementary topos £ and a local operator j on 
£ such that j < -i-i, the Booleanization (resp. DeMorganization) of the 
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topos shj{£) is given by the subtopos sh^-,(£^) (resp. shjvm(^^)), where m is 
the De Morgan topology on £. Now, these descriptions are easily seen, by 
using Proposition 16.31 to be equivalent to the characterizations given in 
Proposition I6.2[ 

In the case £^ is a Grothendieck topos Sh(C, J), Proposition 16.41 provides 
another link between the two approaches; indeed, by the proof of 
Proposition 16.21 the Booleanization (resp. DeMorganization) of Sh(C, J) 
corresponds to the the smallest local operator / on £ such that the 
monomorphism 2 Q (resp. 2 ^ Q^^) in S is /-dense, and if J < -i-i then 
SIr) =Ry^R (resp. Sl^^ =^Ry ^^R). 

Let us recall from [1] that, given a Grothendieck topos £ with a separating 
set Q, £ is Boolean (resp. De Morgan) if and only if all the subobject 
lattices of the form Sub£-(c) for c G ^ are Boolean (resp. De Morgan) 
algebras. This fact leads to the following result. 

Proposition 6.6. Let £ be a Grothendieck topos with a separating set Q . 
Then: 

(i) The double negation topology -i-i on £ is the smallest local operator b on 
£ such that all the monomorphisms of the form A V -^A ^ E for a 
subobject A ^ E in £ with E & Q are b-dense; 

(a) The De Morgan topology on £ is the smallest local operator m on £ 
such that all the monomorphisms of the form -^A V -i-iA ^ E for a 
subobject A ^ E in £ with E G Q are m-dense. 

Proof Let b be the smallest local operator j on £ such that all the 
monomorphisms of the form A V -lA >— E for a subobject A >^ E in £ with 
E & Q are j-dense. Then b < -i-i and, by Proposition 16.31 and the criterion 
stated before the proposition, the topos shfe(£^) is Boolean; thus, since -i-i is 
the smallest dense local operator j on £ such that s\vj{£) is Boolean, 
6 = -1-1, as required. 

Part (ii) follows analogously to Part (i), by recalling that the De Morgan 
topology on £ is the smallest dense local operator j on £ such that s\ij{£) 
satisfies De Morgan's law. □ 

Proposition 16.61 together with Proposition 12.61 provides us with a 
convenient approach to test whether the classifying topos ^ of a given 
geometric theory T is Boolean (resp. De Morgan) or not: £ is Boolean 
(resp. De Morgan) if and only if all the subobject lattices of the form 
Sub£-(MAi X ■ ■ ■ X MAn) where M is a universal model of T in £^ are 
Boolean (resp. De Morgan) algebras. 

This approach is also conceptually enlightening since, by Theorem 12.41 
universal models are unifying elements of syntax and semantics. More 
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precisely, the link between it and our syntactic criteria for a geometric 
theory to be Boolean (resp. De Morgan) is exactly provided by Theorem 
I5.1[ In fact, forcing a property of subobjects in £ of MAi x ■ ■ ■ x MAn to 
hold in a subtopos sh.j{£) of £ exactly corresponds to forcing the logical 
property of geometric formulae corresponding to them via Theorem 15.11 to 
hold in the quotient T' of T corresponding to the subtopos sh.j{£) via 
Theorem 3.6 [2]; indeed, by Lemma [2?3l the image of M under the 
associated sheaf functor aj is a universal, and hence conservative, model of 
T'. For example, forcing B V ^ MAi x ■ ■ ■ x MAn to be an 
isomorphism corresponds (by Lemma [5.21) to forcing V to be 
T'-provably equivalent to T, where B MAi x • • • x MAn is the 
interpretation of (p in 

For another application of Proposition 16.61 consider a quotient T' of a 
theory of presheaf type T such that its associated T-topology J on 
f.p.T-mod(Set)°P is subcanonical. We can describe the Booleanization 
(resp. DeMorganization) of the classifying topos Sh(f.p.T-mod(Set)°P, J) of 
T' as follows. Jfe (resp. J^) is generated over J by the sieves of the form 
S V (resp. V -i-iS) for a J-closed sieve S in f.p.T-mod(Set)°P, where 
the lattice operations V and -i on subobjects are taken in 
Sh(f.p.T-mod(Set)°P, J). 

Now our aim is to relate the approach to Booleanizations (resp. 
DeMorganizations) of Grothendieck toposes based on the notion of dense 
topology (resp. De Morgan topology) on a category to the point of view of 
universal models presented in this paper. Specifically, we show how it is 
possible, under appropriate hypotheses, to naturally convert a 
counterexample to a Grothendieck topos Sh(C, J) being Boolean (resp. De 
Morgan) i.e. a sieve R'mC such that R V -li? ^ J|j (resp. 
-i-R V -1-1 -R ^ Jlj) into a logical counterexample to a theory T classified by 
Sh(C, J) being Boolean (resp. De Morgan) i.e. a geometric formula (p over 

T T 

the signature of T such that V -1""^^ 7^ T (resp. -i''''^ V -1^-1""^^ 7^ T). 
Let (C, J) be a Grothendieck site and C the full subcategory of C on the 
objects which are not J-covered by the empty sieve. Recall that, by the 
Comparison Lemma, Sh(C, J) ~ Sh(C, J\c)- As observed in Example 
C2.2.4 [6], the full embedding C°p ^ C°p gives rise to a geometric inclusion 
[C°P, Set] [C°P, Set] whose inverse image is the obvious restriction map; 
this inclusion is isomorphic (via the Comparison Lemma) to the canonical 
inclusion Sh(C, Jc) ^ [C°p, Set] where Jc is the Grothendieck topology on 
C defined by saying that a sieve i? on c is Jc-covering if and only if it 
contains all the morphisms from objects of C to c. 

Now, suppose that C is the opposite of the category of finitely presentable 
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models of a theory of presheaf type T over a signature S. Then the 
subtopos [C°P, Set] ^ Sh(C, Jc) ^ [C°p, Set] of the classifying topos 
Set] of T corresponds via Theorem 3.6 [2] to a quotient Tj of T 
classified by [C°p, Set]; we will refer to this quotient as the C-reduct of T. 
By Lemma [2731 the image Mj^ := aj^{Mj) of the universal model Mj of T 
under the associated sheaf functor aj^ : [C°p, Set] Sh(C, Jc) is a universal 
model of Tj; but for any sort A, aj^{Mj)A is the restriction of the functor 
My A to the category C and hence Theorem 13.11 yields the following explicit 
description of the universal model Mj. of in [C°p, Set]: for any sort A of 
S and any M G C, {Mj.A)M = MA. 

Now, J, as a Grothendieck topology on f.p.T-mod(Set)°P, is the associated 
T-topology of a quotient T' of T. We note that that for any geometric 

formula over S, ~ -i^c0. Indeed, by definition of C, J|j is dense and 
hence, by Proposition 16.31 the associated sheaf functor 
aj\ - : [C°P,Set] Sh(C, J|j) preserves pseudocomplementation of 
subobjects. But Mj/ := aj\^{Mj^) is a universal model of T and hence 

[h^V]]A% = -[[0]]av = ^aJlciMW.) = aj\^hM]Mr-) = 
aj|-([[-i^c0]]jyj^ ) = [[~i^C(;/)]]^^^ ^ where the first and fourth equalities follow 
from Lemma [5?2l and the second and fifth equalities follow from the fact 
that associated sheaf functors preserve the interpretation of geometric 
formulae. Therefore, by the conservativity of universal models, it follows 

that -1^ ~ "'^'^0, as required. We note that, passing from to its 
Booleanization (resp. DeMorganization) T" forces all the properties of the 
form Z^^ (resp. Z j^^) not to hold in any T"-model in a Grothendieck 
topos. 

Let us now suppose that T is cartesian and that all the representing objects 
FAi,...,An of the functors MjAi x ■ ■ ■ x M^An : f.p.T-mod(Set) Set (for 
any sorts Ai, . . . ,An of S) lie in C; under these hypotheses, we can easily 
turn a 'categorical' counterexample to the classifying topos of T' being 
Boolean (resp. De Morgan) into a logical counterexample to T' being 
Boolean (resp. De Morgan). 

First, we note that if the classifying topos of T' is not Boolean (resp. De 
Morgan) then there must be a sieve R on an object of the form -Fa^ 
providing a countexample, since any object in the (cartesian) syntactic 
category of T injects into an object of the form {x^^, . . . , x^" . T} (pullback 
functors, being logical, preserve all the Heyting operations between 
subobjects, cfr. also Remark 1.6(b) pT]). 

Then, given a sieve i? in C on Fai,...,a„, by logical completeness of universal 
models, R is the interpretation in the universal model of in [C°p, Set] of 
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a geometric formula . . . , x"^") over S. Now, if 

Ry^Ri J\ciFA,,...,Aj (resp. ^R V ^^R ^ J\c{Fa,,...,aJ) then, by the 

preceding discussion, V -i^ 7^ T (resp. -1^ (p \/ -1^ -1^ (p '/^ T ) . 
Another interesting case to consider is the theory T of flat functors on C 
and its quotient T' of J-continuous flat functors on C, which, by 
Diaconescu's theorem, is classifled by the topos Sh(C, J). The universal 
model U' of T' in Sh(C, J) assigns to each sort c G C of the signature of T 
the functor aj(C(— , c)), where aj : [C°p, Set] Sh(C, J) is the associated 
sheaf functor. Now, given a sieve i? in C such that R V -li? is not 
J|(j-covering (resp. -^R V -1-1 i? is not J|(j-covering), we have by Proposition 
El that aj{R) V -^aj{R) = aj{R\/ ^R) ^ aj{C{-,c)) (resp. 
-iaj(i?) V -i-iaj(i?) = aj{^R V -1-1 -R) ^ aj(C(— , c))); hence the geometric 
formula over the signature of T' whose interpretation in the universal 

model U' is aj{R) satisfles V ^^'0 T (resp. ^^'0 V ^^'^^'0 T), thus 
providing a counterexample to the theory T' being Boolean (resp. De 
Morgan) . 

Given a general Grothendieck site (C, J), a notable advantage of working 
with the reduced site (C, J|j) is that, since J|j < ~^^c^ every sieve in C of 
the form -li? is automatically J|j-closed (being -1-1-closed); an application 
of this fact is given by the following proposition. 

Proposition 6.7. Let T be a theory of presheaf type with universal model 
Mj in [f.p.T-mod{Set),Set] (as in Theorem \3. 1\) and J a Grothendieck 
topology on f.p.T-mod{Setyp such that every J -covering sieve is non-empty. 
Then, given = 0(x^\ ■ ■ ■ , a;^") and a subobject E MjAi x ■ ■ ■ MjAn in 
[f.p.T-mod{Set),Set] such that [[0]]mt = in [f.p.T-mod{Set),Set], for 
any M e fp.T-mod{Set) and a G MA^ x ■■■ MA^, 

{f -M in fp.T-mod{Set) / /(a) G [[0]]iv} G J{M) implies a G [[0]]m. 

Proof This follows at once from the fact that any subobject in 
[f.p.T-mod(Set), Set] of the form -^E is D-closed, where D is the dense 
topology on f.p.T-mod(Set)°P, and our hypothesis that J < D, hj recalling 

the expression for [[x . (p]]Mr derived in section 0] above. □ 

Note that, by using the explicit expression for Mj given in Theorem 13.11 the 
condition [[0]]mt = rewrites as follows: for any M G f.p.T-mod(Set), 

[[x . 0]]a./ = {(ai, ■ ■ ■ , a„) G MAi x ■■■ MA^ | for all / : M ^ iV 
in f.p.T-mod(Set) | /(ai, ■ ■ ■ a„) ^ E{N)} . 
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As we shall see in the next section, this proposition can be profitably used 
to establish 'closure results' for various mathematical properties. 
The proposition is most notably applied in connection to reducts of theories 
T of presheaf type such that the functor MjAi x ■ ■ ■ MjAn : C°p Set is 
representable by an object so that subobjects of MjAi x ■ ■ ■ MjAn 

in [C°P, Set] correspond to sieves on -F4i,...,a„ in C. In fact, the operation of 
pseudocomplementation of sieves in a presheaf topos [C°p, Set] is 
uninteresting when the category C has a lot of structure; for example, if C 
satisfies the right Ore condition (notice that this is always the case if C is 
opposite of the category of models of a cartesian theory) then, given a sieve 
R on c E C, -i-R = if i? is non-empty and -li? = Mc if R is empty. 



7 Examples 

(i) Let T be the algebraic theory of commutative rings with unit. The 
signature S of T is one-sorted and consists of two binary function symbols 
-t- and ■, one unary function symbol — and two constants and 1. Let T be 
the theory of non-trivial rings i.e. the quotient of T obtained by adding the 
sequent (0 = 1 hg ±). Let C := f.p.T-mod(Set) be the category of finitely 
presented (equivalently, finitely generated) rings and C be the full 
subcategory of it on the non-zero rings. 

Consider the following geometric formulae over E: 0i(x) = (3y){x ■ y = 1), 
which says that an element is invertible, 02 (a^) = \/(x" = 0), which says 

nGN 

that an element is nilpotent, and 03(x) = (x = 0). Adopting the notation of 
section [3l let us denote by Ri the sieve in C°p generated by the single arrow 
d{[(j)i]) : Mj^.T} Mjj,.^^}. We proved in that 

= {/ : M|,.T} ^ M in C I /(^t) G [[02]]m} and 
-^^Ri = {/ : M|,.T} ^ M in C I /(^t) G Ui]]m} = Ri, where the 
pseudocomplementation -i is taken in the presheaf topos [C, Set]; similarly, 
one can prove that the sieve R3 in C generated by the single arrow (i([03]) 
satisfies ^i?3 = {/ : M{^.t} ^ M in C | /(^t) e [[0i]]m} = ^i- Now, from 
the results of section [HI we have that [[0i]]a% = -^i? 
[[02]]m„ = {/ : M{,.T} ^ M in C I /(^t) G [[HUi} = -i?i^and 
[[03]]a% = R3, where Mfi is the universal model of T' in [C, Set]. Hence 

~| 02 ~ -1 03 ~ 01 and -1 01 ~ 02- Notice that it follows from these 
relations that the sequent T h^. 03 V 0i is provable in the Booleanization of 

T' and that the sequent (T (^y)(x ■ y = 1) V (\/ (x"- = 0))) is provable in 

neN 

the DeMorganization of T. Also, it follows from Theorem 15.41 that the 
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property of an element of a (finitely generated) ring to be neither invertible 
nor nilpotent is not definable by a geometric formula over S. 
Now, let us consider the following quotients of T': the theory (resp. T^) 
of local rings (resp. of integral domains) as axiomatized in [Ij, and the 
coherent theory T/ of fields i.e. the quotient of T' obtained by adding to it 
the sequent (T h^, (x = 0) V i^y){x ■ ?/ = 1)). The T'-topologies on C°p 
associated to T^, and Tf will be denoted respectively by Ji, Jd and J/. 
These topologies have the following descriptions: 

Ji is the restriction to C of the Zariski topology on C and hence is defined 

by: S G Ji{A) if and only if S contains a finite family 

{^si '■ A ~^ A[si~^] I 1 < « < n} of canonical inclusions : A — > y4[sj"^] in 

f.p.T-mod(Set) where {si, . . . , s„} is any set of non-nilpotent elements of A 

which is not contained in any proper ideal of A (cfr. [1]); 

Jd is given by: S G Jd{A) if and only if S contains a finite family 

{vTa. : A A/{ai) \ 1 < i < n} of canonical projections : A ^ A/{ai) in 

f.p.T-mod(Set) where {ai, . . . , a„} is any set of non-invertible elements of 

A such that ai ■ . . . ■ a„ = 0; 

Jf is generated by the sieves which contain families of the form 

{^a '■ A A[a~^], TCa : A ^ A/{a)), where a is a neither nilpotent nor 

invertible element of A. 

Notice that all the Grothendieck topologies Ji, Jd and Jf are dense on C°P; 
in particular, the Booleanizations of the theories T, T^, all coincide with 
the Booleanization of the theory Tj of fields. 

Let us now apply Proposition 16.71 in the context of our topologies Ji, Jd and 
J/; observe that, by the calculations above, one can take the property to 
be either 0i or 02- 

For example, if is 0i (resp. 02) and J is J; then we get the following 
result: 

for any finitely generated ring A and set {si, . . . , s„} of non-nilpotent 
elements of A which is not contained in any proper ideal of A, for any 
a G v4, a is invertible (resp. nilpotent) in A if and only if for each 
i = 1, . . . , n, ^s,(a) is invertible (resp. nilpotent) in A[sj~^]. 
If we take to be 0i (resp. 02) and J to be Jf then Proposition 16.71 gives: 
for any finitely generated ring A and any neither nilpotent nor invertible 
element s E A, for any a E A, a is invertible (resp. nilpotent) in A if and 
only if ^s(a) is invertible (resp. nilpotent) in and 7is{a) is invertible 

(resp. nilpotent) in A/{s). 

Let us now extract from the ideas underlying Proposition 16.71 a direct proof 
of the 'invertible' version of the latter result. 

Given an element a E A such that ^s(a) is invertible in v4[s~^] and ns{a) is 
invertible in A/{s), consider the ring B := A/{a) and the natural projection 
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map I : A ^ B. From the fact that we have commutative squares 
A ^B A ^B 

A/{s) — B/{l{s)) A[s-'] — B[l{s)-'] 

in the category of (finitely generated) rings, it follows that both B/{l{s)) 
and -B[/(s)^^] must be the zero-ring; indeed, our hypotheses imply that the 
image of a under the diagonal arrow A B/{l{s)) (resp. A B[l{s)~^]) is 
both an invertible and zero element of the ring B/{l{s)) (resp. B[l{s)^^]). 
Then B must itself be the zero ring i.e. a must be inverible in A, as 
required. 

Of course, each of the above-mentioned results can also be proved 
'concretely' by using algebraic manipulation, but we emphasize that the 
point of view offered by Proposition 16.71 has the advantage of providing a 
unifying framework for all these problems, which might otherwise seem to 
be unrelated to each other. 

Finally, notice that if Z is a quotient of T having enough models and such 
that the associated T'-topology of Z is dense on C (for example Z can be 

any of the quotients of T' which we considered above) then the syntactic 

z 

relation ~ between formulae can be rephrased semantically in terms of 
definable properties. For example, the fact that -i^03 Z-provably implies (^i 
rephrases as follows. Let P{x) be a property of elements of Z-models which 
is never satisfied by zero; if P is definable by a geometric formula over the 
signature of rings then any element of a Z-model satisfying P is invertible. 

(ii) Let T be the cartesian theory T of von Neumann regular rings. 
There is a notion of characteristic char{R) of such a ring R; specifically, 

char{R) = {p E PU{0} | char{R/ M) = p for some maximal ideal M C i?} . 

Now, for every subset L of P U {0} there is a geometric formula 0l in the 
empty context asserting that the characteristic (of a finitely presented von 
Neumann regular ring) is contained in L. In f3] it is shown that, given A 

and B complementary subsets of P, 0^ ~ -i 0^ and (pB ^ ~' 4>a where T' 
is the quotient of T given by the theory of fields. Moreover, it is shown, by 

T' 

working inside the universal model of T', that 0a V 0^ 7^ T; hence. 
Theorem 15.41 gives that the property of finitely presented von Neumann 
regular rings to have characteristic {0} is not definable by a geometric 
formula in the signature of T (cfr. also [3]). 
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